Cho đến thế kỉ 7, tại vùng đất nay là cung điện Tau vẫn là một biệt thự theo kiểu La Mã, tiếp đó là một cung điện của hoàng gia Carolingien. Tài liệu nhắc tới cái tên cung điện Tau sớm nhất là vào năm 1131, theo đó cái tên Tau lấy theo hình dạng của tòa nhà vốn giống chữ tau (T) trong bảng chữ cái Hy Lạp.

Cung điện Tau là nơi nghỉ ngơi của các vua Pháp trước khi họ làm lễ đăng quang tại Nhà thờ Đức Bà Reims ở bên cạnh đó. Sau lễ đăng quang, một bữa tiệc lớn cũng được tổ chức tại cung điện này. Bữa tiệc đăng quang đầu tiên tại đây được ghi lại là vào năm 990, bữa tiệc cuối cùng là vào năm 1825.